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Method of reverse playback of a MPEG video stream 



5 

FIELD OF THE INVENTION 

The invention relates to a method according to the preamble of claim 1 . 
The invention also relates to a decoding arrangement according to the preamble 
of claim 5. The invention further relates to a reproducing apparatus according to the preamble 
10 of claim 9. 



BACKGROUND OF THE INVENTION 

15 A MPEG video stream according to the MPEG2 video standard (ISO/EEC 

13818-2) comprises intra frame coded pictures (I-pictures) and predictive coded pictures (B- 
and P- pictures). An I-picture comprises all the information required to produce the 
corresponding decoded picture. However, for decoding a P-picture, a preceding decoded P- 
picture or I-picture is required, while for decoding a B-picture a preceding decoded I-picture 

20 or P-picture and a decoded succeeding I-picture or P- picture are required. A MPEG stream is 
further composed of Groups of Pictures (GOP). Each GOP starts with an I-picture, followed 
by several B-pictures and P-pictures. During playback, pictures of a GOP are decoded starting 
from decoding the I-picture followed by decoding the successive B-pictures and P-picturea. In 
practice, in case of forward playback, at most two picture buffers are required to store 

25 temporarily two decoded pictures in order to decode a picture. However, reverse playback 

requires, in a simple straightforward embodiment, picture buffers for all pictures of a GOP, as 
far decoding the last picture in a sequence of pictures in a GOP. all preceding pictures should 
be available in decoded form. This has the disadvantage of requiring a large amount of 
memory, resulting in high costs. 

30 A method of reverse playback of MPEG coded pictures, as well as an apparatus 

for performing the method is known from US patent 5 S92 882. When reverse playback is 
instructed, an MPEG decoder repeatedly, whenever it is required, produces coded pictures 
from the beginning of the GOP. Thus no decoded pictures need to be stared in picture buffers. 
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Needless to say, this leads to either a reverse playback at a low speed or to reverse playback at 
normal speed, but with a high speed decoder. 



OBJECT AND SUMMARY OF THE INVENTION 

5 In consequence, amongst other things, it is an object of the invention to obviate 

the above-mentioned disadvantages. According to one of its aspects a method according to the 
invention is characterized by the characterising part of claim 1 . A decoding arrangement 
according to the invention is characterized by the characterizing pan of claim S. 

By temporarily storing decoded picture data, the number of times that the same 

10 compressed data is retrieved and decoded is reduced. However, by still allowing a smaller 
amount of repeatedly retrieving and decoding of the same coded picture data , use can be made 
of already available temporarily storage capacity for forward playback and a relatively large 
increase of storage capacity can be avoided. 



15 BRIEF DESCRIPTION OF THE DRAWINGS 

These and further aspects and advantages of the invention will be discussed in 
more detail hereinafter with reference to the disclosure of preferred embodiments, and in 
particular with reference to the appended Figures that show: 

Fig. 1 schematically the decoding of a first part of a Group Of Pictures (GOP); 
20 Fig. 2 a GOP of 18 frames according to the NTSC standard; 

Fig. 3 successively the decoding steps of the GOP of Fig. 2 employing 4 frame 
buffers according to a first method of the invention; 

Fig. 4 a GOP of 14 frames according to the PAL standard; 
Fig. 5 successively the decoding steps of the GOP of Fig. 4 employing 4 frame 
25 buffers according to a second method of the invention; 

Kg. 6 a GOP of 15 frames according to the Pal standard: 
Fig. 7 successively the decoding steps of the GOP of Fig. 6 employing 4 frame 
buffers according to a third method of the invention; 

Fig. 8 successively the decoding steps of the GOP of Fig. 2 employing 5 frame 
30 buffers according to a fourth method of the invention; 

Fig. 9 successively the decoding steps of the GOP of Fig. 4 employing 4 frame 
buffers according to a fifth method of the invention; 

Fig. 10 schematically a decoding arrangement according to a first embodiment 

of the invention and 
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Fig. 1 1 schematically a reproducing apparatus for reproducing signals stored on 
a recording medium of the optically type. 

DESCRIPTION OF THE EMBODIMENTS 

5 Fig. 1 shows schematically a first part of a Group Of Pictures in display order. 

The first rows depicts a sequence of intra coded pictures (I-picture) and predictive coded 
pictures ( B -pictures and P-pictures). The second and third rows depict the corresponding 
decoded picture?. Hie pictures arc numbered according to display order. The arrows indicate 
which picture, either coded or decoded, is required to obtain the decoded picture the arrow(s) 

10 are point(ing) to. For instance, the picture numbered 1 is obtained by decoding the I-picture 1. 
The picture numbered 2 is obtained by decoding the coded B -picture 2 and combining with the 
decoded I-pictuic 1 and decoded B -picture 4. Picture 4 is obtained by decoding coded F- 
picture 4 and the combination with the decoded picture 1. It is noted that for decoding the 
higher numbered pictures, the immediately preceeding lower numbered pictures need to be 

15 available in decoded form. This also accounts for the two immediately following higher 
numbered pictures. 

For forward playback, this may be solved by at maximum three picture buffers 
for storing the decoded pictures. 

However, for reverse playback, in case a Group Of Pictures (GOP) is received, 

20 this is not sufficient Ideally, the number of picture buffers should then be equal to at least the 
number of pictures in a GOP. In case of MPBG-2 video for NTSC, such as stored for example 
on DVD-discs, the cozresponding GOP has 18 pictures or frames. Note that according to 
NTSC video, a frame consists of two picture fields. Fig. 2 shows, in display order, a GOP 
according to NTSC video with 18 frames. Denoted is a worst case GOP far NTSC with at least 

25 1 B -frame between reference frames P and I and only one l-firamo (GOPs with multiple I- 

frames can be broken into two sequences with each one I-frame). Fig. 4 illustrates a worst case 
GOP for PAL video with 14 frames and Fig. 6 illustrates another worst case GOP for PAL 
video with 15 frames. 

The size of a PAL frame buffer is 720 * 576 * 12 bit = 4.976.640 bit = 622.080 

30 byte. The size of a NTSC frame buffer is 720 * 480 * 12 bit = 4.147.200 bit = 51 8.4300 byte. 
With normal forward play a buffer memory of at maximum 3 PAL frame buffers is required : 
1.866.240 Byte. Ir shall be shown hereinafter, that for reverse playback according to the 
method of the invention, only four PAL frame buffers or four NTSC frame buffers suffice. 
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Thus leading for PAL to a required buffer memory of 2.488.320 Byte and for 
NTSC to a required buffer memory of 2.073.600 Byte. Needed is thus 2.488.320 byte « 237 
Mbyte + 18,98 Mbit of buffer memory. Compared with normal playback, which needs 
1.866.240 byte = 14,24 Mbit, only 34 % more memory is needed for reverse playback. In a 
5 practical decoder system with 64 Mbit of memory, only 20 Mbit has to be reserved for frame 
store. 

In the disclosed methods and apparatus for performing the methods according 
to the invention, it will be assumed that a decoder for decoding MPEG-2 video pictures, will 
have the following characteristics : 
10 1. The decoder is adapted to decode a frame in one field period. This is called a 

double speed decoder. 

2. The OOP should contain at least one B frame between the reference I and P 
frames (otherwise the compression is not efficient) 

3. The decoder must be able to decode from an arbxitrary place in a memory 

15 wherein the MPEG-2 encoded pictures of a GOP are being temporarily stored. For instance, in 
a player memory after being read from a DVD disc and consequently demodulated. 

4. A kind of Start Code Detector is needed to find the place where all frames 
from a Video Object Unit (VOBU) are in memory, 

5. It must be possible to program a display unit separately from the decoder. 



20 



The method and apparatus according to the invention will be illustrated with 
reference to the three worst case GOPs as illustrated respectively in FIG. 2, 4 and 6. 



Fig. 3 illustrates the steps take when to decode the NTSC GOP as shown in Fig. 

25 2. The first line denotes an arbritrary start sitution which will have to be reached after all steps 
for decoding a GOP have been completed, but then for a next GOP. The first column denotes 
the picture field, either the first (a) or the second (b) of a picture to be displayed (dis), with the 
first picture to be displayed numbered P9 and the last one numbered II. The succesive steps 
are denoted with the referenced frame field in the first column. This in accordance with a 

30 reverse playback of the GOP as shown in Fig. 2. 

The start situation ('start') assumes the picture 'old' in buffer 1 to be currently 
displayed. The buffer 3 and 4 contain the decoded frames P7 and P9. In the following F9a is 
the first field of displaying frame P9 and P9b is the second field of displaying P9 and so on. 
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A Step P9a. field P9a is displayed. Ia the same line is indicated that the decoder 
is free' during this step. 

At step P9b, field P9b of frame P9 is displayed. Simultaneously, frame P8 is 
decoded and stored in buffer 2. (A decoder decodes a frame within a field period) 
5 la the next step Ba, the first field Ba of the next frame B is decoded, using die 

decoded frames of P8 and P9, stared respectively in buffer 2 and buffer 4. During decoding 
the first field Ba is displayed. (A picture may be displayed separately from the decoder) 

In the next step Bb, the second field Bb is displayed while the decoder is 
decoding frame II. The decoded frame II is stored in buffer 4. (No other decoded frames are 
10 required to decode frame II) 

In step P8a, the field P8a of frame P8, which is stored in buffer 2, is displayed. 
Meanwhile, frame P2 is decoded, employing the decoded frame II, wich is stored in buffer 4. 
(It is noted that it is assumed that the decoder may address and read the coded frames directly 
from a memory where they have been stored). The previous content of buffer 1 is overwritten. 
15 la step P8b, the field P8b of frame P8, which is stored in buffer 2, is displayed. 

Meanwhile, frame P3 is decoded, employing decoded frame P2, which is stored in buffer 1. 

In step Ba, the next frame B is decoded, employing the decoded frames P8 and 
P7, which are stored respectively in buffer 2 and buffer 3. Simultaneously, field Ba therefrom 
is displayed. 

20 In step Bb, the field Bb of the this frame B is displayed, while frame P4 is 

decoded, employing frame P3, which is stored in. buffer 4. Nate that the content of buffer 2 is 
overwritten. 

In step P7a, the field P7a of frame P7, which is stored in buffer 3, is displayed. 
Meanwhile, frame P5 is decoded, employing the decoded frame P4, which is stored in buffer 
25 2. 

In step P7b, the field P7b of frame P7, which is stored in buffer 3, is displayed. 
Meanwhile frame P6 is decoded, employing decoded frame PS, which is stored in buffer 4. 

Ia step Ba, the field Ba of the next frame B, is decoded, employing the decoded 
frame P6, which is stored in buffer 1, and frame P7, which is stored in buffer 3. The field Ba is 
30 displayed simultaneously. It is noted, that in order to decode this frame B. previous frames PI. 
P2, P3.P4, PS and P6 have been decoded in previous steps. 

In step Bb, field Bb of this frame B is displayed. The decoder is 'free' during 

this step. 

In step P6a, field P6a of frame P6, which is stored in buffer 1, is displayed. 
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In step Pob, field P6b of frame P6, which is stored in buffer 1, is displayed. 
Meanwhile, frame P5 is decoded and stored in buffer 4, employing frame P4, which is stored 
in buffer 2. 

In step Ba, field Ba of the next frame N, is decoded, employing the decoded 
5 frames P5 andP6, stored respectively in buffer 1 and buffer 3. The field Ba is displayed 
simultaneously. 

m step Bb, the field Bb of this frame is decoded and displayed, employing the 
firames P5 and P6. Also frame Hp of the previous GOP is decoded and stored in buffer 1. This, 
as will appear from the next steps, in order to be able to decode the frame B, preceding the 

10 frame II in the current GOP, 

In step P5a the field P5a of frame PS, which is stored in buffer 4, is displayed. 
Meanwhile the frame P2p of the previous GOP is decoded and stored in buffer 3, employing 
the decoded frame Hp of the previous OOP, which is stored in buffer 1. 

In step P5b, the frame P3p of frame P3 of the previous GOP is decoded and 
15 stored in buffer 1, employing the decoded frame P2p, which is stored in buffer 3. Meanwhile, 
field P5b of frame 5, which is stored in buffer 4, is displayed. 

In step Ba, field Ba of the next frame B is decoded and displayed, employing 
decoded frames P4 and P5. stored respectively in buffer 2 and buffer 4. 

In step Bb, field Bb of this frame is displayed. Meanwhile, for the second time, 
20 frame II of the current GOP is decoded and stored in buffer 4. As will be clear from the next 
steps, the frame II is required to come to decode frame P3, which has been overwritten in step 
P7a. The frame P3 is required to decode neighbouring B frame. 

In step P4a, field P4a of frame P4, which is stored in buffer 2, is displayed. 
Meanwhile frame P2 is decoded employing decoded frame II, which is stored in buffer 4. 
35 In step P4b, field P4b of frame P4 is displayed. Meanhile frame P3 is decoded, 

employing frame P2, which is stored in buffer 3. Note that decoded frame II is overwritten. 

In step Ba, field Ba of the next frame B is decoded, employing the decoded 
frames P2 and P3, which are stored in respectively buffer 3 and buffer 4. It is noted this is the 
reason of decoding the frames II, P2 and P3 a second time. 
30 In step Bb, the field Bb of this frame is displayed, emplying the previously 

mentioned frames P2 and P3. Meanwhile, frame P4p of the previous GOP is decoded, 
employing frame P3p, which is stored in buffer 1 . 

In step P3a, field P3a of frame P3 is displayed, which is stored in buffer 4. 
Meanwhile, frame II of the current GOP is decoded again, for a third time. 
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la step P3b, field P3b of frame P3 is displayed Meanhwile, frame P2 of the 
current OOP is decoded for a third tune, employing frame PI , which is stored in buffer 1 . 

The following steps can be uambiguously derived from Pig. 3. Herewith it is 
5 noted that in step P2b, the frame II if decoded for a fourth time, while die previous decoded 
one has been overwritten in step Ba, following step P3b. Further it is noted that in step lib, 
frame F9p of the previous OOP is decoded, just in time when the last frame B of the current 
OOP has to be decoded. Step Bb shows the same situation as as is shown with the first step 
'Start'. 

10 Note mat during decoding of a B-frame, the B-frame is also displayed, just as 

described in the SystemTargetDecoder of the referred MPEG standard. 

Fig. 5 shows the successive steps required to decode the 14-frames PAL OOP 
shown in Fig. 4. The successive steps will not be discussed in particular, as they may easily be 
IS derived from the figure, similar as shown with Fig. 3. It is noted that frame II is decoded three 
times, starting respectively at step Bb following step P7b, step P4b and step P2b. Further it ib 
noted thai at step P4b the frame Up of the previous OOP is decoded, leading finally to 
decoding of frame P7p of the previous OOP at step lib. 

20 Fig. 6 shows die successive steps required to decode the IS frames PAL OOP 

shown in Fig. 6. It is noted that frame II is decoded four times : at step Bb following step PSb, 
at step Bb following step PSb, at step P3a and at step P2b. Further, frame Hp of the previous 
OOP is decoded at step P5a, leading finally to decoding of frame PSb at step lib. 

25 Although the above algorithms are based on a SystemTargetDecoder it will also 

works on the commercial available decoders who will have a 1 -field latency between decoding 
and displaying. In that case all displaying is delayed for 1 field. 

This will sometimes results in a situation where there is being decoded in the 
same buffer as the buffer from which is being displayed. But this should not be a problem 
30 because mis also happens during normal play having a stream without B -frames or when 
having a stream with 2 (or more) B-frames between the reference frames. 

Decoders are programmed then so that the decoder may not "overtake" the 
display-unit; this guarantees that the decoder is not corrupting the display-units data. 
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Thus it is shown that it is possible to do reverse-play of NTSC streams with use of 4 NTSC 
size framsstores. For PAL 4 PAL-size frarnestorea are needed. 
Note that for normal play forward 3 framestores are needed. 

5 Although the invention has been discribed with reference to a preferred 

embodiment comprising 4 frame buffers, it is to be understood that this is not a limitative 
example. Thus, various modifications thereof may become apparent to those skilled in the art, 
without departing from the scop© of the invention, as defined by the claims. 

10 For instance. Fig. 8 illustrates an alternative embodiment of the method 

according the invention of decoding the NTSC GOP of 18 frames as shown in Rg.2 
employing 5 frame buffers in stead of 4 frame buffers. 

Fig. 9 illustrates a further alternative embodiment of decoding the PAL GOP of 
15 14 frames as shown in Fig., 4 employing 4 frame buffers. 

Fig. 10 shows sohematioally an arrangement in accordance with the invention 
for decoding an MPEG-2 video comprising 4 frame buffers (BUF1, BUF2, BUF3, BUF4). 
Incoming MPEG-2 coded frames are being transferred over data bus A to memory means 

20 (MEM). A controller (CONTROL) provided with program memory means (ROM), which is 
loaded with a program for performing one of the previously disclosed methods, enables 
retrieval of coded frames from this memory (MEM) and submittal to a MPEG decoder 
(DECODER) for decoding. The decoded frames are transferred via data bus B to either 
display means (DISPLAY) and/or to buffer means (BXJFl, BUF2, BUF3, BUF4) for 

25 temporarily storage. 

Fig. 11 shows schematically a reproducing apparatus for reproducing video 
stored on a disc of the optically type (DISC), such as for example a DVD-disc. A detection 
signal representing the inf ormation stored on this disc (DISC) is being generated by an optical 
30 pick up unit (OPU), scanning the tracks of the disc (DISC) and submitted to demodulator 
means (DEMOD) for obtaining a channel bit stream. The output of the demodulator 
(DEMOD) is submitted to servo means (SERVO) that controls a unit (MIR) for rotationally 
driving the disc (DISC). The ohannel bit stream is decoded by a channel decoder (EFM DEC) 
wherafter the resulting coded MPEG coded frames are stored in memory means (MEM). 
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Central control metans (CTRL) are provided to control this servo means (SERVO). The 
decoding of the stored MPEG code frames in memory (MEM) is controlled by decoding 
control means (CPU). The decoding control means (CPU) comprises to this purpose a program 
memory (ROM) that contains a control program for decoding the coded frames in accordance 
5 with one of the previously disclosed methods. The decoding control means (CPU) enable 
retrieval of coded frames from the memory means (MEM) and submittal to an MPEG-2 
decoder (DEC). Frame buffer means (BUF), comprising 4 frame buffers are provided to 
temporarily storo the decoded frames, in accordance with the decoding program. The frame 
buffer means (BUF) are connected to digital to analogue converter means (DM.) for outputting 

10 analogue video V to, a display. 

It is remarked that the central control means (CTRL) and the decoding control 
means (CPU) may bo combined. The invention may be implemented by moans of both 
hardware and software, and mat several "means" may be represented by the same item of 
hardware. Further, the invention lies in each and every novel feature or combination of 

IS features. It is also remarked that the word "comprising" does not exclude the presence of other 
dements or steps than those listed in a claim. Any reference signs do not limit the scope of the 
claims. 
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CLAIMS: 



1 Method of decoding MPEG coded digital picture data, the method comprising : 

receiving MPEG compressed digital picture data in a forward reproduction 

order; 

storing the compressed picture data in at least one OOP (Group Of Picture) 

5 according to the MPEG standard. 

said compressed picture data mcluding I-picture data, P-picture data and B- 

picturc data; 

retrieving the compressed picture data to produce decoded pictures by picture 
predictions according to a decoding method of the MPEG standard; 
10 wherein if a reverse playback order reproduction is ordered; 

repeatedly retrieving compressed picture data in a forward reproduction order 
for repeatedly decoding said retrieved picture data; 

displaying the decoded picture data in an order reverse to the forward 

reproduction order, characterized by, 
15 temporarily storing the decoded picture data in order to reduce the times of 

repeatedly retrieving and decoding compressed picture data in a forward reproduction order; 

and decoding retrieved picture data employing said temporarily stored decoded 
picture data for display in an order reverse to the forward reproduction order. 

20 2. Method according to claim 1, characterised by, 

storing in addition compressed picture data of a previous GOP; 
retrieving compressed picture data from the previous GOP in an forward 

reproduction order, 

producing decoded pictures of the previous GOP by picture predictions 

25 according to a decoding method of the MPEG standard; 

temporarily storing the produced decoded pictures of the previous GOP in order 
to limit retrieval of compressed picture data of the previous GOP to once-only. 
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3. Method according to claim 2, wherein said digital picture data comprise a GOP 

according to the NTSC or PAL format, 
characterised toy, 

temporarily storing simultaneously a maximum of four decoded pictures. 



5 



4. 



Method accordig to claim 3, characterised by, 

repeatedly storing successively several decoded picture data of a OOP 



5. 



Decoding arrangement for decoding MPEG coded digital picture data 



10 comprising : 

receiving means for receiving MPEG compressed digital picture data in a 
forward reproduction order; 

storing means for storing the compressed picture data in at least one OOP 
(Group Of Picture) according to the MPEG standard, 
1 5 said compressed picture data including I-picture data, P-picture data and B 

picture data, 



20 decoding method of the MPEG standard; 

decoding control means to control the retrieving means and decoding means; 
display output means for displaying the decoded picture data, 

wherein if a reverse playback order reproduction operational mode is present, 
the decoding control means are being adapted to enable repeatedly retrieval of compressed 
25 picture data from the storing means in a forward reproduction order for repeatedly decoding 
said retrieved picture data; 

characterized in that, the decoding arrangement further comprises 
memory buffer means for temporarily storing the decoded picture data in order 
to reduce the times of repeatedly retrieving and decoding compressed picture data in a forward 
30 reproduction order and 



decode retrieved coded picture data employing said temporarily stored decoded picture data 
for display in an order reverse to the forward reproduction order. 



retrieving means for retrieving the compressed picture data from said storage 



means; 



decoding means for decoding pictures by picture predictions according to a 



the decoding control means are adapted to control the decoding means to 
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6, Decoding arrangement according to claim 5, characterised in that, 

the Storing means are adapted to additionally store compressed picture data of a 
previous OOP; 

the decoding control means are adapted to control retrieval of compressed 
5 picture data from the previous GOP in an forward reproduction order and to control producing 
of decoded pictures of the previous GOP by picture predictions according to a decoding 
method of the MPEG standard; 

the decoding control means arc furthor adapted to control the memory buffer 
means to temporarily store the produced decoded pictures of the previous GOP for limiting 
10 retrieving of compressed picture data of the previous GOP to once-only. 

7, Decoding arrangement according to claim 6, adapted to receive digital picture 
data comprise a GOP according to the NTSC or PAL format, 

characterised in that . 

15 the memory buffer means are adapted to temporarily store a maximu m of four 

decoded pictures simultaneously. 

g. Decoding arrangement according to claim 7, characterised in that, 

the memory buffer means are adapted to repeatedly storing successively several 
20 decoded picture data of a GOP. 

9. Reproducing arrangement for reproducing MPEG coded digital picture data 

stored on an recording medium, comprising 

signal detecting means for detecting signals representing the information stored 

25 on the recording medium; 

demodulating means for deriving bit signals from the detected signals; 
channel demodulating means for obtaining the MPEG coded digital picture 
data; characterised in that, 

the reproducing means comprises decoding means according to one of the 

30 claims 5-8. 
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ABSTRACT: 



A method of decoding MPEG coded digital (lata, received in a forward 
reproduction order in least one Group Of Pictures (GOP) according to the MPEG standard, for 
producing decoded pictures for display in reverse playback order. Tho this purpose a limited 
number of decoded frames is ternporarily stored while repeatedly same coded picture data is 

5 retrieved in a forward reproduction order to produce decoded picture data, employing the 
decoded temporarily stored picture data. This has as an advantage mat the amount of 
temporarily storage capacity required, approximately equals the amount required for forward 
playback. In a specific embodiment, wherein the MPEG data cotains either NTSC GOPs or 
PAL GOPs, only temporarily storage capacity of four picture frames is required in case of 

10 reverse playback, compared with three in case of forward playback. 
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